class Fib1 {

   public static int fib1(int n) {
      if (n <= 1) 
         return n;
      else
         return fib1(n-1) + fib1(n-2);
   }

}